دو روش جدید گرایان مزدوج براساس معادلات سکانت اصلاح شده
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
- author نسترن زمانیان
- adviser حمید اسمعیلی
- publication year 1391
abstract
در این پایان نامه، با دنبال کردن رهیافت مطرح شده دای و لیائو دو روش گرادیان مزدوج غیر خطی جدید برای حل مسائل بهینه سازی نامقید مطرح می کنیم. یکی از روش های پیشنهادی، مبتنی بر یک نسخه اصلاح شده از معادله سکانت ژانگ، دنگ و چن و ژانگ و شوو می باشد. روش دیگر مبتنی بر بهنگام سازی bfgs اصلاح شده یوان می باشد. ویژگی جالب این روش ها این است که هم مقادیر تابع و هم مقادیر گرادیان را برای تقریب دقیق تر انحنا به کار می گیرند. تحت شرایط مناسب، نشان می دهیم که یکی از روش های مطرح شده برای توابع عمومی، همگرای سراسری است و روش دیگر برای توابع به طور یکنواخت محدب همگرای سراسری است. همچنین، با توجه به این که انتخاب طول گام آغازین، اجرای روش های گرادیان مزدوج را تحت تاثیر قرار می دهد. برای اجرای بهتر روند جستجوی خطی، یک رهیافت جدید برای محاسبه طول گام آغازین جهت شروع روند جستجو مطرح می کنیم. اجرای روش های مطرح شده در پایان نامه را با روش های کارای دای – لیائو و هستنس – استیفل مقایسه می کنیم. نتایج عددی کارایی روش های مطرح شده را نشان می دهد.
similar resources
بررسی یک خانواده از روش های سکانت اصلاح شده و روش های گرادیان مزدوج مرتبط
روش های گرادیان مزدوج یک خانواده بسیار مهم از روش ها برای حل مسایل بهینه سازی نامقید می باشند. این روش ها تنها از اطلاعات مشتق مرتبه اول استفاده می نمایند و از آنجا که در این روش ها نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست، برای حل مسایل غیرخطی در مقیاس بزرگ به عنوان روش هایی موثر مورد استفاده قرار می گیرند. اخیراً، به منظور افزودن اطلاعات مرتبه دوم تابع هدف به این روش ها، برخی از پژوهشگرا...
یک رده جدید از الگوریتم های گرادیان مزدوج طیفی برای بهینه سازی نامقید بر اساس معادله سکانت اصلاح شده
روش های گرادیان مزدوج را برای حل مسایل بهینه سازی نامقید در مقیاس بزرگ بررسی می کنیم که در آن ها برای محاسبه ی پارامتر روش گرادیان مزدوج، علاوه بر گرادیان از مقدار تابع نیز استفاده می شود. این روش ها به دلیل سادگی ساختار، خواص همگرایی خوب و نیاز به حافظه کمتر، نقش ویژه ای را در مقوله بهینه سازی ایفا می کنند. در این پایان نامه، یک رده جدید از روش های گرادیان مزدوج طیفی که اخیرا در اد...
یک روش لونبرگ-مارکوارت اصلاح شده با یک جستجوی خطی جدید غیریکنوا برای حل دستگاه معادلات غیرخطی
full text
گرادیان مزدوج مخلوط اصلاح شده
روش گرادیان مزدوج یک روش تکراری برای حل مسائل بهینه سازی می باشد .این روش به دو دسته خطی و غیرخطی تقسیم می شود.روش خطی بر روی دستگاه qx=b که در آن q یک ماتریس متقارن معین مثبت است به کار می رود.از این روش برای حل مسایل برنامه غیرخطی نامقید استفاده می شود. که در این صورت ماتریسq همان ماتریس هسی تابع درجه دو می باشد. ولی روش غیرخطی که می توان بوسیله آن توابع درجه دو و یک را ...
15 صفحه اولیک روش لونبرگ-مارکوارت اصلاح شده با یک جستجوی خطی جدید غیریکنوا برای حل دستگاه معادلات غیرخطی
در این مقاله یک روش لونبرگ-مارکوارت اصلاح شده با یک جستجوی خطی جدید برای حل یک دستگاه معادلات غیرخطی، ارایه میشود. در این روش، گام آزمون برابر مجموع یک گام لونبرگ-مارکوارت و یک تقریب از گام لونبرگ-مارکوارت در نظر گرفته میشود، جاییکه در صورت پذیرفته نشدن گام آزمون، استفاده از یک جستجوی خطی جدید غیریکنوا پیشنهاد میگردد که همگرایی سراسری روش را نیز تضمین میکند. همگرایی مکعبی روش تحت شرط کران ...
full textروش های گرادیان مزدوج بر اساس شرایط سکانت با جهت های کاهشی برای بهینه سازی نامقید
روش های گرادیان مزدوج روش های تکراری برای حل مسائل بهینه سازی تامقید هستند و از آنجا که در تکرارهای این روش نیازی به محاسبه و ذخیره سازی ماتریس هسی نیست, در مسائل نامقید بررسی می کنیم که اخیرا در ادبیات مطرح شده اند. ساختار این الگوریتم ها به همراه خاصیت کاهشی بودن جهت های تولید شده و همگرایی سراسری آن ها تحت شرایط استاندارد بررسی می گردد.برای بررسی عددی کارایی الگوریتم های ارائه شده آن ها را د...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023